Feyenoord

Vào ngày 08 tháng 4 năm 2007, Wijnaldum có trận đầu tiên ra mắt chính thức câu lạc bộ Feyenoord tại giải đấu Eredivisie khi đang đối đầu với câu lạc bộ FC Groningen (0-4). Khi mới 16 tuổi 148 ngày, Wijnaldum trở thành cầu thủ trẻ nhất từng chơi cho đội Feyenoord. Ngày 2 tháng 12 năm 2007, Wijnaldum đã ghi bàn thắng đầu tiên cho Feyenoord trong trận thắng 6-0 trước câu lạc bộ Heracles Almelo.

PSV

Ngày 29 tháng 6 năm 2011, Giám đốc kỹ thuật của câu lạc bộ Feyenoord thông báo rằng họ đã đạt được thỏa thuận bán Wijnaldum với giá 5.000.000 € cho câu lạc bộ PSV Eindhoven. Vào ngày khai mạc giải đấuơ Eredivisie mùa giải 2011/12, Wijnaldum đá trận đầu tiên cho PSV trong trận thua 3-1 với AZ Alkmaar. Ngày 21 Tháng 8 năm 2011, Wijnaldum ghi bàn thắng đầu tiên cho PSV Eindhoven trong trận thắng 3-0 trước câu lạc bộ ADO Den Haag.

Newcastle United

Ngày 11 tháng 7 năm 2015, Wijnaldum gia nhập đội bóng nước Anh - Newcastle United với bản hợp đồng có thời hạn năm năm, mức phí chuyển nhượng là 14.500.000 £.

Liverpool

Ngày 23 tháng 7 năm 2016, Wijnaldum gia nhập Liverpool với giá 25 triệu bảng.[cần dẫn nguồn] Anh là bản hợp đồng thứ sáu của đội bóng sau Joël Matip, Sadio Mané, Loris Karius, Ragnar Klavan và Alex Manninger.

Phát biểu trên trang chủ CLB, Wijnaldum hào hứng cho biết: "Tôi rất phấn khích vì Liverpool là một CLB lớn với bề dày lịch sử hào hùng. Đây là một giấc mơ có thật khi tôi được chơi bóng cho Liverpool."

Vào ngày 8-5-2019, Wijnaldum đã ghi cú cú đúp trên sân Anfield ở Champions league, góp phần giúp cho Liverpool lội ngược dòng trước Barcelona ở bán kết. Mùa giải đó, Liverpool đánh bại Tottenham 2-0 để lên ngôi vô địch